breadth first search [Leetcode]994. Rotting Oranges You are given an m x n grid where each cell can have one of three values: 0 representing an empty cell, 1 representing a fresh orange, or 2 representing a rotten orange. Every minute, any fresh orange that is 4-direction... leetcodepythonBFS코딩테스트breadth first searchBFS Swift | 너비 우선 탐색(BFS), Swift Algorithm Club 번역 큐에 노드가 있을 때, 큐의 가장 첫번째 노드를 방문하고, 아직 방문하지 않은 인접한 노드를 곧바로 인큐하는 것이다. 그리고 인접한 노드 B 와 C 를 인큐한다. 큐는 이제 [ B, C ] 가 된다. B 를 디큐(dequeue)하고, B 의 인접 노드인 D 와 E 를 인큐한다. 큐는 [ C, D, E ] 가 된다. C 를 디큐하고, C 의 인접 노드인 F 와 G 를 인큐한다. 큐는 [ D, ... 너비우선탐색스위프트translationBFSdata structureSwift Algorithm Clubbreadth first search자료구조algorithm알고리즘번역swiftBFS 백준 2206, 벽 부수고 이동하기 - BFS 벽을 부수지 않고 이동하는 경우, 벽을 부수고 이동하는 경우의 2가지 경우가 존재 벽을 부수지 않고 탐색하는 경우의 방문 처리 벽을 부수고 탐색하는 경우의 방문 처리 현재 지점까지 벽을 부순 적 없으면, 부수고 이동 case 1) 현재 지점까지 벽을 부순 적 없고, 다음 지점을 아직 방문 안한 경우 case 2) 현재 지점까지 벽을 부순 적 있고, 다음 지점을 아직 방문 안한 경우 2) 벽 ... 알고리즘BFS코딩 테스트너비 우선 탐색백준 2206 벽 부수고 이동하기그래프 탐색breadth first searchBFS 백준 1260, DFS와 BFS - DFS & BFS 입력 그래프를 n x n 인접 행렬에 저장 (n: 정점 vertex 개수) => 대각 행렬 형태로 저장 e.g. [1][3] 연결되면 [3][1]도 연결 1) DFS 재귀함수 재귀함수 종료 조건: 매 재귀에서 시작 vertex에 연결된 vertex가 없거나, 시작 정점으로부터 연결된 모든 vertex를 이미 방문한 경우 <=> 탐색 더 수행해야하는 경우: 시작 정점으로부터 연결된 vertex... 그래프 탐색breadth first searchdepth first search깊이 우선 탐색알고리즘코딩 테스트너비 우선 탐색DFSBFS백준 1260 DFS와 BFSBFS
[Leetcode]994. Rotting Oranges You are given an m x n grid where each cell can have one of three values: 0 representing an empty cell, 1 representing a fresh orange, or 2 representing a rotten orange. Every minute, any fresh orange that is 4-direction... leetcodepythonBFS코딩테스트breadth first searchBFS Swift | 너비 우선 탐색(BFS), Swift Algorithm Club 번역 큐에 노드가 있을 때, 큐의 가장 첫번째 노드를 방문하고, 아직 방문하지 않은 인접한 노드를 곧바로 인큐하는 것이다. 그리고 인접한 노드 B 와 C 를 인큐한다. 큐는 이제 [ B, C ] 가 된다. B 를 디큐(dequeue)하고, B 의 인접 노드인 D 와 E 를 인큐한다. 큐는 [ C, D, E ] 가 된다. C 를 디큐하고, C 의 인접 노드인 F 와 G 를 인큐한다. 큐는 [ D, ... 너비우선탐색스위프트translationBFSdata structureSwift Algorithm Clubbreadth first search자료구조algorithm알고리즘번역swiftBFS 백준 2206, 벽 부수고 이동하기 - BFS 벽을 부수지 않고 이동하는 경우, 벽을 부수고 이동하는 경우의 2가지 경우가 존재 벽을 부수지 않고 탐색하는 경우의 방문 처리 벽을 부수고 탐색하는 경우의 방문 처리 현재 지점까지 벽을 부순 적 없으면, 부수고 이동 case 1) 현재 지점까지 벽을 부순 적 없고, 다음 지점을 아직 방문 안한 경우 case 2) 현재 지점까지 벽을 부순 적 있고, 다음 지점을 아직 방문 안한 경우 2) 벽 ... 알고리즘BFS코딩 테스트너비 우선 탐색백준 2206 벽 부수고 이동하기그래프 탐색breadth first searchBFS 백준 1260, DFS와 BFS - DFS & BFS 입력 그래프를 n x n 인접 행렬에 저장 (n: 정점 vertex 개수) => 대각 행렬 형태로 저장 e.g. [1][3] 연결되면 [3][1]도 연결 1) DFS 재귀함수 재귀함수 종료 조건: 매 재귀에서 시작 vertex에 연결된 vertex가 없거나, 시작 정점으로부터 연결된 모든 vertex를 이미 방문한 경우 <=> 탐색 더 수행해야하는 경우: 시작 정점으로부터 연결된 vertex... 그래프 탐색breadth first searchdepth first search깊이 우선 탐색알고리즘코딩 테스트너비 우선 탐색DFSBFS백준 1260 DFS와 BFSBFS